Abstract: A Mobile Ad hoc NETwork (MANET) is a network that does not require any presence of infrastructure. Mobile nodes can move at any time and cannot predict beforehand. Each node acts as a router to communicate with other nodes in the network. The movement of nodes is a big challenge for routing. Another challenge is interference. Interference in the network is one of the most important problems to study. Some interference-aware multi-path protocols were proposed to minimize the impact of interference. However, these protocols are not highly efficient or have a very high computational complexity (NP-hard). In this paper, we propose 1) a definition of interference, 2) a formula of interference and 3) develop a novel Link-disjoint Interference-Aware Multipath protocol (LIA-MPOLSR) for mobile ad hoc networks. LIA-MPOLSR finds paths only in polynomial time. From our simulation results, we show that LIA-MPOLSR significantly improves performance in terms of packet delivery fraction, end-to-end delay, routing overhead and normalized routing load compared to the prominent protocol Ad hoc On-demand Multipath Distance Vector (AOMDV).

Keywords: Mobile Ad Hoc Networks; Multipath; Routing Protocol; OLSR